منابع مشابه
Learning Characteristic Structured Patterns in Rooted Planar Maps
Extending the concept of ordered graphs, we propose a new data structure to express rooted planar maps, which is called a planar map pattern. In order to develop an efficient data mining method from a dataset of rooted planar maps, we propose a polynomial time algorithm for finding a minimally generalized planar map pattern, which represents maximal structural features common to rooted planar m...
متن کاملRestricted rooted non-separable planar maps
Tutte founded the theory of enumeration of planar maps in a series of papers in the 1960s. Rooted non-separable planar maps have connections, for example, to pattern-avoiding permutations, and they are in one-to-one correspondence with the β(1, 0)-trees introduced by Cori, Jacquard and Schaeffer in 1997. In this paper we enumerate 2-face-free rooted non-separable planar maps and obtain restrict...
متن کاملOn rooted planar maps and normal planar lambda terms
A rooted planar map is a connected graph embedded in the 2-sphere, with one edge marked and assigned an orientation. A term of the pure lambda calculus is said to be linear if every variable is used exactly once, normal if it contains no β-redexes, and planar if it is linear and the use of variables moreover follows a deterministic stack discipline. We begin by showing that the sequence countin...
متن کاملLeft ternary trees and non-separable rooted planar maps
In this paper, we illustrate a bijective proof of the enumerative formula regarding non-separable rooted planar maps N S, by means of a class L of certain ternary trees (called left trees). Our rst step consists in determining the left trees' combinatorial enumeration according to the number of their internal nodes. We then establish a bijection between the left trees having n internal nodes an...
متن کاملSome families of increasing planar maps
Stack-triangulations appear as natural objects when one wants to define some families of increasing triangulations by successive additions of faces. We investigate the asymptotic behavior of rooted stack-triangulations with 2n faces under two different distributions. We show that the uniform distribution on this set of maps converges, for a topology of local convergence, to a distribution on th...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 2016
ISSN: 0012-365X
DOI: 10.1016/j.disc.2015.11.007